Probably approximately correct learning - PDFSEARCH.IO - Document Search Engine

Probably approximately correct learning
Results: 61

#	Item
51	Uniform-Distribution Attribute Noise Learnability Jeffrey C. Jackson∗ Duquesne University Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2003-08-12 04:28:59 Integral transforms Functional analysis Computational learning theory Probably approximately correct learning Fourier transform Distribution Fourier inversion theorem Dirac delta function Mathematical analysis Fourier analysis Generalized functions
52	More Efficient PAC-learning of DNF with Membership Queries Under the Uniform Distribution Nader H. Bshouty Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2003-08-12 04:24:11 Analysis of algorithms Computational complexity theory Machine learning Probably approximately correct learning Time complexity Algorithm Quantum algorithm Theoretical computer science Applied mathematics Computational learning theory
53	LEARNING DNF OVER THE UNIFORM DISTRIBUTION USING A QUANTUM EXAMPLE ORACLE NADER H. BSHOUTY∗ AND JEFFREY C. JACKSON† Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2003-08-12 04:15:54 Models of computation Computational learning theory Quantum information science Quantum mechanics Probably approximately correct learning Quantum algorithm Quantum computer Quantum superposition Oracle machine Theoretical computer science Applied mathematics Mathematics
54	Journal of Machine Learning Research[removed] Submitted 10/02; Published 6/03 Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2004-04-06 06:38:40 Complexity classes P versus NP problem Probably approximately correct learning PP NP Time complexity P Theoretical computer science Computational complexity theory Applied mathematics
55	On Learning Width Two Branching Programs –Extended Abstract– Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2004-04-01 09:16:00 Computational learning theory Boolean algebra Circuit complexity NC Probably approximately correct learning Binary decision diagram Algorithm Computational complexity theory Theoretical computer science Applied mathematics Mathematics
56	Journal of Machine Learning Research[removed] Submitted 6/02; Published 11/02 Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2004-04-06 06:29:05 Boosting Normal distribution Distribution Probably approximately correct learning LPBoost BrownBoost Machine learning Ensemble learning AdaBoost
57	Polynomial time Prediction Strategy with almost Optimal Mistake Probability Nader H. Bshouty Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2003-10-23 08:44:45 Computational learning theory Probably approximately correct learning H0 Chernoff bound PP IP Time complexity Theoretical computer science Computational complexity theory Applied mathematics
58	Journal of Machine Learning Research[removed] Submitted 10/01; Published 02/02 Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2004-04-06 06:03:38 Computational learning theory Machine learning Models of computation Probably approximately correct learning Decision tree model Normal distribution Function Supervised learning Evolvability Mathematics Applied mathematics Theoretical computer science
59	A Booster for the PAExact model Nader H. Bshouty Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2003-09-30 03:15:45 Computational complexity theory Probably approximately correct learning Time complexity VC dimension P Decision tree model Inductive inference Theoretical computer science Applied mathematics Computational learning theory
60	Learning with Errors in Answers to Membership Queries Laurence Bisht Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2005-01-19 07:16:35 Computational learning theory Probably approximately correct learning Decision tree model Computability theory Tuple relational calculus Turing reduction Theoretical computer science Applied mathematics Computational complexity theory